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(54) AREA EXTRACTING METHOD 

(57)Abstract: 

PURPOSE: To reduce the burden of an operator and to 
easily and efficiently segment a desired area in an image 
processing. 

CONSTITUTION: A source image stored in an image, 
memory 12 is displayed on a display monitor 14 and 
concerning source image picture elements in a coarse 
contour line instructed/inputted by a pointing device 15, 
edge strength is calculated so as to include a contour 
line during display. While referring to the edge strength, a 
central line extraction processing is applied until 
eliminating erasable picture elements with the picture 
element haying the edge strength lower than a threshold 
value set in advance as an erasing object, the central 
line extraction processing is repeatedly applied to the 
coarse contour line until finally obtaining the thinning 
result of picture element having line width '1' while 
enlarging the threshold value, and a partial image having 
the obtained thinning result as the contour line is 
defined as an extracting area in the source image. 
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CLAIMS 



tClaim(s)] 

[Claim l] A means to memorize an image A means to display an image A means which directs and inputs 
a coordinate of arbitration in an image So that a subject-copy image which is the field extract method 
equipped with the above, and was memorized by the above-mentioned storage means may be displayed on 
the above-mentioned display means and a border line on display may be included With the 
above-mentioned input means, ask for edge reinforcement about a pixel of a subject-copy image in a field 
directed and inputted, and this edge reinforcement is referred to. Until it makes applicable to deletion a 
pixel with edge reinforcement below a threshold set up beforehand and a thinning result with a line 
breadth of 1 pixel is finally obtained Enlarging a threshold gradually, center line extract processing to 
this directions and input area is repeated, and it applies and is characterized by making a partial image 
which makes a border line an obtained thinning result into an extract field in a subject-copy image. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the suitable field extract method to mitigate especially 

an operator's burden about the method of extracting a specific field, out of an image. 

[0002] 

[Description of the Prior Art] The extract of a field is performed by the following methods for the purpose 
of pinpointing conventionally the field set as the object of processing in composition and edit of an image. 
** Specify the outline of the field which an operator wants to extract using a coordinate input means. 
** Extract as a field a contiguity pixel group with a color similar to the representation pixel specified with 
the coordinate input means, or a concentration value. 

In addition, the conventional extract processing is described in "an image -analysis handbook, University 

of Tokyo Press (1991), and 689th page - 706 pages", for example. 

[0003] 

[Problem(s) to be Solved by the Invention] By the method of the above-mentioned **, since human being 
specifies correctly per pixel, and there is nothing if it is ****** there is a problem that an operators 
burden is very large. Moreover, when extracting the field which consists of pixels with many colors or 
concentration values by the method of the above-mentioned **, many representation pixels must be 
specified, an operator needs to specify the parameter which decides whether to consider that the pixel 
group which has a color or a concentration value similar a representation pixel and how much each time 
is one field, and there is a problem that actuation becomes complicated. The purpose of this invention is to 
improve such a trouble, mitigate an operator's burden and offer the field extract method which can start a 
desired field efficiently simply. 
[0004] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, a field extract method of 
this invention A means to memorize an image (for example, an image memory and binary image memory), 
In an image processing system equipped with a means (for example, display monitor) to display an image, 
and a means (for example, pointing device) which directs and inputs a coordinate of arbitration in an 
image So that a subject-copy image memorized by the above-mentioned storage means may be displayed 
on the above-mentioned display means and a border line on display may be included About a pixel of a 
subject-copy image in a field (rough border line with a predetermined size) directed and inputted by the 
above-mentioned input means, ask for edge reinforcement and the edge reinforcement is referred to. 



Until a thinning result with a line breadth of 1 pixel is finally obtained, applying center line extract 
processing and enlarging [ make applicable to deletion a pixel with edge reinforcement below a threshold 
set up beforehand, ] a threshold gradually until an eliminable pixel is lost Center line extract processing 
to a rough border line is repeated, it applies and the feature is to make a partial image which makes a 
border line an obtained thinning result into an extract field in a subject-copy image. The rough border 
line 20 which specifically has the specific size which contains a border line of a field which an operator 
should extract inside as shown in drawing 2 is inputted. Ask for edge reinforcement about a pixel with 
which the rough border line 20 in a subject-copy image lapped, and by making applicable to deletion only 
a pixel with edge reinforcement below a threshold beforehand set up among each pixel which constitutes 
the rough border line 20, if edge reinforcement is larger than a threshold It leaves without deleting, and 
center line extract processing is performed repeatedly, enlarging a threshold gradually and, finally a 
thinning result with a line breadth of 1 pixel is obtained. And let a partial image which makes the 
thinning result a border line in a subject-copy image be an extract field. 
[0005] 

[Function] In this invention, an operator only traces coarsely the border line of the field which should be 
extracted, and haves to do neither fine assignment of a pixel unit, nor the field extract for every color or 
concentration value. Moreover, referring to the edge reinforcement of a subject-copy image, by applying 
center line extract processing, a border line with the property to meet a border line as the operator 
directed about the portion with a weak edge along with the ridge line of an edge about the portion with a 
strong edge is obtained, and the target field can be extracted efficiently. 
[0006] 

[Example] Hereafter, a drawing explains one example of this invention. Drawing 3 is the block diagram of 
the image processing system in one example of this invention. In drawing 3 10 an image processing 
system and 11 The processing unit which performs all operations and control for a field extract, and 12 
The image memory which memorizes the color pixel which has RGB 256 gradation each per pixel, and 13 
The binary image memory which has the same number of pixels as an image memory 12, and memorizes 
a 1 bit [ per pixel ] binary image, and 14 At the same time it displays as an image the image data 
memorized in the image memory 12 The display monitor with which a value displays the pixel of 1 in a 
specific translucent color among the binary image data memorized by the binary image memory 13, and 
15 are the pointing devices for inputting the coordinate of the arbitration in an image. 
[0007] Drawing 1 is a flow chart which shows the outline of the field extract method in one example of 
this invention. The image processing system 10 of this example performs processing shown in drawing 1 , 
and each contents of processing are as being shown below. 

(Processing 101: Subject-copy image display) The subject-copy image memorized in the image memory 12 
is first displayed on the display monitor 14. In this case, all the values of the binary image memory 13 are 
initialized to 0. 

(Processing 102: Rough border-line input) An operator specifies the rough border line 20 shown in 
drawing 2 , tracing coarsely the border line of the field which wants to extract in the subject-copy image 
currently displayed using a pointing device 15. A translucent indication of the rough border line 20 is 
given in a specific color in piles at the subject-copy image on the display monitor 14 by the locus of this 
pointing device 15 having a specific size, and setting the value of the binary image memory 13 to the pixel 
in a locus as 1. That is, as shown in drawing 2 , an operator specifies the rough border line 20 so that the 



target border line may be contained inside the rough border line 20. You may enable it to change the 
foreground color of the rough border line 20 on the way here so that it may specify beforehand or may be 
easy to identify the rough border line 20 according to the color of a subject-copy image. Moreover, you may 
enable it to change the size of the locus of a pointing device 15 according to the complexity of the border 
line of a field [ pinpoints beforehand or ] to extract, so that it may be easy to specify the rough border line 
20. 

(Processing 103: Edge calculation on the strength) Next, the edge reinforcement which is the pixel of the 
portion with which the rough border line 20 lapped in the subject-copy image is calculated. That is, about 
the pixel on the image memory 12 corresponding to the pixel of 1, the value of the binary image memory 1 
asks for edge reinforcement for every RGB, and makes the maximum the edge reinforcement of the pixel. 
For example, the operator of Sobel is used for calculation of edge reinforcement, and the range of the edge 
reinforcement of each pixel is set to 0 to 255, respectively. In addition, the operator of Sobel is stated to 
details in "an image-analysis handbook, University of Tokyo Press (1991), and the 553rd page", for 
example. In this way, although multiple-times application of the center line extract processing is carried 
out and thinning of the rough border line 20 is finally carried out to the line breadth of 1 pixel in 
processings 105-109, referring to the edge reinforcement of the obtained subject-copy image, processing 
104 is performed before that. 

(Processing 104: Setup of the count N of center line extract processing, and threshold Ti) Before beginning 
thinning of the rough border line 20, threshold Ti (i= 1, 2, N-l) of the individual about the count N of 
application and edge reinforcement of center line extract processing (N-l) is determined. However, it is 
referred to as N>=2 and 0 <=T1<T2< -<TN1<255. The value of N and Ti sets up the specific value 
beforehand, and an operator may enable it to change those at least one value if needed. In addition, if 
ordinary operators use the above-mentioned specific value, a field extract can be performed easily, but 
further, according to the target subject-copy image and the condition of a field to extract, the operator who 
understands the outline of this invention can also choose the value of N and Ti so that the meant field can 
extract a near field more efficiently. Concrete N and concrete Ti determine, and the example of the 
direction determines N first and it is determined that each Ti will divide into about N equally from 0 
which is the range of edge reinforcement to 255. For example, it is referred to as N= 3, Tl=85, and T2=170. 
(Processing 106: Center line extract processing for the pixel below the edge reinforcement Ti) The 
technique of Hilditch is used for center line extract processing of this example. This obtains the center 
line of a binary image efficiently, while conservation of an endpoint and the isolated point, connective 
conservation, etc. delete a pixel under some constraints. In addition, the technique of Hilditch is stated to 
details in "an image a nalysis handbook, University of Tokyo Press (1991), and the 578th page", for 
example. Center line extract processing is applied until the edge reinforcement of a subject-copy image 
makes the pixel below threshold Ti (i= 1; 2, -, N-l) applicable to deletion by this among the pixels which 
constitute the rough border line 20 and the pixel which can be deleted, respectively is lost. And it is 
********** (N-l), enlarging a threshold for this center line extract processing in order from TI to TN-1. 
For example, in the case of N= 3, Tl=85, and T2=170, among the pixels of 1, first, the edge reinforcement 
of a subject-copy image makes only the pixel below TI (= 85) applicable to deletion, and the value of the 
binary image memory 13 applies center line extract processing. That is, in the usual center line extract 
processing, if the pixel which should be deleted also has edge reinforcement larger than TI, it will leave it, 
without deleting. Here, the value of the binary image memory 13 of the eliminated pixel is set as 0. Then, 



when an eliminable pixel is lost, the center line extract processing to a threshold Tl is ended. Next, when 
edge reinforcement applies center line extract processing similarly as an object of deletion of the pixel 
below T2 (= 170) among the remaining pixels which were not deleted and an eliminable pixel is lost, the 
main point sampling processing to a threshold T2 is ended. 

(Processing 109- Center line extract processing for a non-deleted pixel) Even if the processing to threshold 
TN-1 is completed, center line extract processing is applied for all the pixels that remained without being 
deleted, and, finally a thinning result with a line breadth of 1 pixel is obtained. And let the partial image 
which makes a border line the thinning result in a subject-copy image be an extract field. 
[0008] 

[Effect of the Invention] According to this invention, an operator's burden can be mitigated and desired 

**** can be automatically extracted efficiently using the simple input method. 

[0009] 
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DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing ll It is the flow chart which shows the outline of the field extract method in one example of this 
invention. 

[Drawing 2l It is drawing showing the rough border line used by the field extract method of this invention. 
[Drawing 3l It is the block diagram of the image processing system in one example of this invention. 
[De scription of Notations] 

10 Image Processing System 

11 Processing Unit 

12 Image Memory 

13 Binary Image Memory 

14 Display Monitor 

15 Pointing Device 
20 Rough Border Line 
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